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Abstract. A normal pseudomanifold is a pseudomanifold in which the links of simplices are also 
pseudomanifolds. So, a normal 2-pseudomanifold triangulates a connected closed 2-manifold. But, 
normal <i-pseudomanifolds form a broader class than triangulations of connected closed <i-manifolds 
for d > 3. Here, we classify all the 8- vertex neighbourly normal 3-pseudomanifolds. This gives a 
classification of all the 8-vertex normal 3-pseudomanifolds. There are 73 such 3-pseudomanifolds, 
38 of which triangulate the 3-sphere and other 35 are not combinatorial 3-manifolds. These 35 
triangulate six distinct topological spaces. As a preliminary result, we show that any 8-vertex 3- 
pseudomanifold is equivalent by proper bistellar moves to an 8-vertex neighbourly 3-pseudomanifold. 
This result is the best possible since there exists a 9- vertex non-neighbourly 3-pseudomanifold (Bg 
in Example 7 below) which does not allow any proper bistellar moves. 
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1 Introduction 

Recall that a simplicial complex is a collection of non-empty finite sets (sets of vertices) 
such that every non-empty subset of an element is also an element. For i > 0, the elements 
of size i + 1 are called the i-simplices (or i-faces) of the complex. 

A simplicial complex is usually thought of as a prescription for construction of a topo- 
logical space by pasting geometric simplices. The space thus obtained from a simplicial 
complex K is called the geometric carrier of K and is denoted by \K\. We also say that 
K triangulates \K\. A combinatorial 2-manifold (respectively, combinatorial 2-sphere) is a 
simplicial complex which triangulates a closed surface (respectively, the 2-sphere S 2 ). 

For a simplicial complex K, the maximum of k such that K has a A:-simplex is called the 
dimension of K. A d-dimensional simplicial complex K is called pure if each simplex of K 
is contained in a (i-simplex of K. A d-simplex in a pure d-dimensional simplicial complex is 
called a facet. A (f-dimensional pure simplicial complex K is called a weak pseudomanifold 
if each (d — l)-simplex of K is contained in exactly two facets of K. 

With a pure simplicial complex K of dimension d > 1, we associate a graph A(K) as 
follows. The vertices of A(K) are the facets of K and two vertices of A{K) are adjacent if the 
corresponding facets intersect in a (d— l)-simplex of K. If A(K) is connected then K is called 
strongly connected. A strongly connected weak pseudomanifold is called a pseudomanifold. 
Thus, for a d-pseudomanifold K, A(K) is a connected (d + l)-regular graph. This implies 
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that K has no proper subcomplex which is also a ci-pseudomanifold. (Or else, the facets of 
such a subcomplex would provide a disconnection of A(X).) 

For any set V with #(V) = d + 2 (d > 0), let K be the simplicial complex whose 
simplexes are all the non-empty proper subsets of V. Then K is a ci-pseudomanifold and 
triangulates the d-sphere S d . This ci-pseudomanifold K is called the standard d-sphere and 
is denoted by Sf +2 (V) (or S^ +2 ). By convention, is the only O-pseudomanifold. 

If (j is a face of a simplicial complex K then the link of a in A, denoted by lkfc-(cr) 
(or lk(cr)), is by definition the simplicial complex whose faces are the faces t of A such 
that r is disjoint from a and a U r is a face of A. Clearly, the link of an i-face in a 
weak ci-pseudomanifold is a weak (d — i — l)-pseudomanifold. For d > 1, a connected 
weak d-pseudomanifold is said to be a normal d-pseudomanifold if the links of all the sim- 
plices of dimension < d — 2 are connected. Thus, any connected triangulated ci-manifold 
(triangulation of a closed ci-manifold) is a normal ci-pseudomanifold. Clearly, the nor- 
mal 2-pseudomanifolds are just the connected combinatorial 2-manifolds. But, normal 
d-pseudomanifolds form a broader class than connected triangulated ci-manifolds for d > 3. 

Observe that if X is a normal pseudomanifold then X is a pseudomanifold. (If A(A) is 
not connected then, since X is connected, A(A) has two components G\ and G2 and two 
intersecting facets 01, 02 such that Oi € G«, i = 1,2. Choose a±, 02 among all such pairs 
such that dim((ii n 02) is maximum. Then dim(<7i n 02) < d — 2 and lkx(0i fl 02) is not 
connected, a contradiction.) Notice that all the links of positive dimensions (i.e., the links of 
simplices of dimension < d — 2) in a normal ci-pseudomanifold are normal pseudomanifolds. 
Thus, if K is a normal 3-pseudomanifold then the link of a vertex in A is a combinatorial 

2- manifold. A vertex v of a normal 3-pseudomanifold K is called singular if the link of v in 
K is not a 2-sphere. The set of singular vertices is denoted by SX(K). Clearly, the space 
\K\ \ SV(-ftT) is a pi 3-manifold. If SY(K) = (i.e., the link of each vertex is a 2-sphere) 
then K is called a combinatorial 3-manifold. A combinatorial 3-sphere is a combinatorial 

3- manifold which triangulates the topological 3-sphere S 3 . 

Let M be a weak d-pseudomanifold. If a is a (d — i)-face of M, < i < d, such that 
\kM{a) = Sizl(P) and (5 is not a face of M (such a face a is said to be a removable face 
of M) then consider the weak ci-pseudomanifold (denoted by K a (M)) whose facet-set is 
{a : a a facet of M, a % a} U {(3 U a \ {v} : v E a}. The operation k q : M 1— > K a (M) is 
called a bistellar i-move. For < i < ci, a bistellar i-move is called a proper bistellar move. 
If K a is a proper bistellar z-move and lk M (a) = S|+J(/9) then /? is a removable i-face of 
k q (M) (with lk Ka(M) (/3) = S%Zl+l(a)) and 

K /3 : K a(M) 1 — > is an bistellar (d — i)-move. 
For a vertex u, if lkjw(«) = 5 , ^+i(/3) then the bistellar ci-move K{ u y : M 1— > K| u j(M) = iV 
deletes the vertex u (we also say that N is obtained from M by collapsing the vertex -u). 
The operation Kp : iV 1— > M is called a bistellar 0-move (we also say that M is obtained from 
by starring the vertex -u in the facet (3 of N). The 10- vertex combinatorial 3-manifold 
A\q in Example 6 is not neighbourly and does not allow any bistellar 1-move. In [5], Bagchi 
and Datta have shown that if the number of vertices in a non-neighbourly combinatorial 
3-manifold is at most 9 then the 3-manifold admits a bistellar 1-move. Existence of the 
9-vertex 3-pseudomanifold Bg in Example 7 shows that Bagchi and Datta's result is not 
true for 9-vertex 3-pseudomanifolds. Here we prove. 

Theorem 1. If M is an 8-vertex 3-pseudomanifold, then there exist a sequence of bistellar 
1-moves KA-i, ■ ■ ■ , KA m , for some m > 0, such that KA m (■ ■ ■ ( K Ai(M))) is a neighbourly 3- 
pseudomanifold. 

In [1], Altshuler has shown that every combinatorial 3-manifold with at most 8 vertices 
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is a combinatorial 3-sphere. In [10], Griinbaum and Sreedharan have shown that there 
are exactly 37 polytopal 3-spheres on 8 vertices (namely, S 81 . . . , Sf j37 in Examples 2 and 
3). They have also constructed the non-polytopal sphere 5f 38 . In [6], Barnette proved 
that there is only one more non-polytopal 8- vertex 3-sphere (namely, 39). In [8], Emch 
constructed a 8-vertex normal 3-pseudomanifold (namely, Ni in Example 4) as a block 
design. This is not a combinatorial 3-manifold and its automorphism group is PGL(2, 7) 
(cf. [13]). In [2], Altshuler has constructed another 8-vertex normal 3-pseudomanifold 
(namely, N5 in Example 4). In [14], Lutz has shown that there exist exactly three 8-vertex 
normal 3-pseudomanifolds which are not combinatorial 3-manifolds (namely, N±, N§ and 
Nq in Example 4) with vertex-transitive automorphism groups. Here we prove : 

Theorem 2. Let S% 35 , . . . , Sf 38 , Ni, . . . , N15 be as in Examples 2 and 4. 

(a) Then ¥ S^, N k p N t and S$ >m p N n for 35 < i < j < 38, 1 < k < I < 15, 
35 < m < 38 and 1 < n < 15. 

(b) If M is an 8-vertex neighbourly normal 3-pseudomanifold then M is isomorphic to 
one of S| 35 , . . . , Sf )38 , iVi, . . . , N 15 . 

Corollary 3. There are exactly 39 combinatorial 3-manifolds on 8 vertices, all of which 
are combinatorial 3-spheres. 

Corollary 4. There are exactly 35 normal 3-pseudomanifolds on 8 vertices which are not 
combinatorial 3-manifolds. These are Ni, . . . , A 3 5 defined in Examples 4 and 5. 

The topological properties of these normal 3-pseudomanifolds are given in Section 3. 

2 Preliminaries 

All the simplicial complexes considered in this paper are finite (i.e., with finite vertex-set). 
The vertex-set of a simplicial complex K is denoted by V(K). We identify the 0- faces of a 
complex with the vertices. The 1-faces of a complex K are also called the edges of K. 

If K, L are two simplicial complexes, then an isomorphism from K to L is a bijection 
7r : V{K) — > V(L) such that for a C V(K), a is a face of K if and only if n(a) is a face of L. 
Two complexes K, L are called isomorphic when such an isomorphism exists. We identify 
two complexes if they are isomorphic. An isomorphism from a complex K to itself is called 
an automorphism of K. All the automorphisms of K form a group under composition, 
which is denoted by Aut(-fT). 

For a face a in a simplicial complex K, the number of vertices in lk^(o") is called the 
degree of a in K and is denoted by deg K (a) (or by deg(<r)). If every pair of vertices of a 
simplicial complex K form an edge then K is called neighbourly. For a simplicial complex 
K, if U C V{K) then K[U] denotes the induced complex of K on the vertex-set U . 

If the number of i-faces of a ci-dimensional simplicial complex K is fi(K) (0 < i < d), 
then the number x{K) '■= J2i=o(~ ^Yfi(K) is called the Euler characteristic of K. 

A graph is a simplicial complex of dimension < 1. A finite 1-pseudomanifold is called a 
cycle. An n-cycle is a cycle on n vertices and is denoted by C n (or by C n (a±, . . . , a n ) if the 
edges are a\02, ■ ■ ■ , a n _ia n , a n a\). 

For a simplicial complex K, the graph consisting of the edges and vertices of K is called 
the edge-graph of K and is denoted by EG (If). The complement of EG(K) is called the 
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non-edge graph of K and is denoted by NEG(-fT). For a weak 3-pseudomanifold M and 
an integer n > 3, we define the graph G n (M) as follows. The vertices of G n (M) are the 
vertices of M. Two vertices u and v form an edge in G n (M) if uv is an edge of degree n in 
M. Clearly, if M and N are isomorphic then G n (M) and G n (N) are isomorphic for each n. 

If M is a weak 3-pseudomanifold and K a : M *— > n a (M) = N is a bistellar 1-move then, 
from the definition, (/ (iV), fi(N),f 2 (N),f 3 (N)) = (/ (M), /i(M)+l, / 2 (M)+2, / 3 (M)+1) 
and deg A r(w) > deg M (v) for any vertex -u. If k„ : M ^ n a (M) = L is a bistellar 3-move 
then (/ (L), f 1 (L),f 2 (L), f 3 (L)) = (/ (M) - 1, /i(M) - 4, / 2 (M) - 6, / 3 (M) - 3). 




Bistellar moves in dimension 3 



Consider the binary relation '<' on the set of weak 3-pseudomanifolds as: M < N if 
there exists a finite sequence of bistellar 1-moves K ai , . . . , rc Qm , for some m > 0, such that 
N = K am (- • • K ai (M)). Clearly, this < is a partial order relation. 

Two weak d-pseudomanifolds M and N are bistellar equivalent (denoted by M ~ N) if 
there exists a finite sequence of bistellar operations leading from M to N. If there exists 
a finite sequence of proper bistellar operations leading from M to N then we say M and 
N are properly bistellar equivalent and we denote this by M ~ iV. Clearly, '~' and '~' are 
equivalence relations on the set of pseudomanifolds. It is easy to see that M ~ A" implies 
that |M| and | iV | are pi homeomorphic. 

For two simplicial complexes X and F with disjoint vertex sets, the simplicial complex 
X *Y := X UY U {ctUt : a £ X, t eY} is called the join of X and F. 

Let .FT be an n-vertex (weak) <i-pseudomanifold. If u is a vertex of K and t> is not a 
vertex of K then consider the simplicial complex T, UV K on the vertex set V(K) U {v} whose 
set of facets is {a U {u} : a is a facet of K and u ^ cr} U {r U {v} : r is a facet of K}. Then 
T, UV K is a (weak) {d + l)-pseudomanifold and |E U „ET| is the topological suspension S\K\ 
of \K\ (cf. [3]). Easy to see that the links of u and v in Ti uv K are isomorphic to AT. This 
T, UV K is called the one-point suspension of if. 

For two (i-pseudomanifolds X and F, a simplicial map /: X — > Y is called a k-fold 
branched covering (with discrete branch locus) if l-^l \ f l {U) \Y\ \ U is a 

A;- fold covering for some U C V(Y"). (We say that X is a branched cover of F and F is a 
branched quotient oi X .) The smallest such J7 (so that |/|||x|\/- 1 (c/) : l-^l \/ _1 (^ r ) — * 1^1 \^ 
is a covering) is called the branch locus. If iV is a fc-fold branched quotient of M and is 
obtained from by collapsing a vertex^(respectively starring a vertex in a facet) then A^ 
is the branched quotient of M, where M can be obtained from M by collapsing k vertices 
(respectively starring k vertices in k facets). For proper bistellar moves we have: 

Lemma 2.1. Let M and N be two d-pseudomanifolds and f:M^N be a k-fold branched 
covering. For 1 < I < d — 1, if a is a removable l-face, then f^ 1 (a) consists of k removable 
l-faces a±, . . . ,ctk (say) and n ak (- • • (n ai (M))) is a k-fold branched cover of n a (N). 

Proof. Let Ikjv(a) = S^+liP)- Since the dimension of a is > 0, / 1 (a) consists of k l- 
faces, ai,...,otk (say) of M. Let lkM(«i) = S^Zill(Pi) and Mj := M[ai U [3i] for 1 < i < k. 
Since / is simplicial, is not a face of M and hence cti is removable for each i. Since 
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< I < d - 1, it follows that Mj is neighbourly. For i ^ j, if x ^ y G F(Mj) n V(Mj), then 
is an edge in Mj n M/ and hence the number of edges in f~ 1 (f(x)f(y)) is less than k, a 
contradiction. So, #(V(Mj) n F(Mf)) < 1 for i / j. This implies that is not a face in 
K aj (M) and hence ccj is removable in K aj (M) for i / j. The result now follows. □ 

Remark 1 shows that Lemma 2.1 is not true for I = d — 1 (i.e., for bistellar 1-moves) in 
general. 

Example 1: Some weak 2-pseudomanifolds on at most seven vertices. The degree se- 
quences are presented parenthetically below the figures. Each of Si, . . . , Sg triangulates the 
2-sphere, each of Ri, . . . , R4 triangulates the real projective plane and T triangulates the 
torus. Observe that Pi, P2 are not pseudomanifolds. 




We know that if K is a weak 2-pseudomanifold with at most six vertices then K is 
isomorphic to Si, . . . , S4 or Ri (cf. [3]). In [7], we have seen the following. 

Proposition 2.2. There are exactly 13 distinct 2- dimensional weak pseudomanifolds on 7 
vertices, namely, S$, . . . , Sg, R2, ■ ■ ■ , R4, T, Pi, . . . , P3 and P4. 

3 Examples 

We identify a weak pseudomanifold with the set of facets in it. 
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Example 2: These four neighbourly 8- vertex combinatorial 3-manifolds were found by 
Griinbaum and Sreedharan (in [10], these are denoted by P 35 , P 36 , P 37 and M. respectively). 
It follows from Lemma 3.2 that these are combinatorial 3-spheres. It was shown in [10] that 
the first three of these are polytopal 3-spheres and the last one is a non-polytopal sphere. 

S 3 35 = {1234,1267,1256,1245,2345,2356,2367,3467,3456,4567, 

1238, 1278, 2378, 1348, 3478, 1458, 4578, 1568, 1678, 5678}, 
,S 8 3 3 6 = {1234,1256,1245,1567,2345,2356,2367,3467,3456,4567, 

1268, 1678, 2678, 1238, 2378, 1348, 3478, 1458, 1578, 4578}, 
S g 3 37 = {1234,1256,1245,1457,2345,2356,2367,3467,3456,4567, 

1568, 1578, 5678, 1268, 2678, 1238, 2378, 1348, 1478, 3478}, 
5 8 3 38 = {1234,1237,1267,1347,1567,2345,2367,3467,3456,4567, 

2358, 2368, 3568, 1268, 1568, 1248, 2458, 1478, 1578, 4578}. 

Lemma 3.1. 5^ £ Sfj for 35 < i < j < 38. 

Proof. Observe that G 6 (Sf 35 ) = C 8 (l, 2, . . . , 8), G 6 (5| 36 ) = (V, {23, 34, 45, 67, 78, 81}), 
G 6 (Sl 37 ) = (V, {23, 34, 56, 78, 81}) and G 6 (S 3 38 ) = (V, {17, 23, 58}), where V = {1, . . . , 8}. 
Since K = L implies G 6 (K) G 6 (L), ¥ Sfj, for 35 < i < j < 38. □ 

Example 3: Some non-neighbourly 8-vertex combinatorial 3-manifolds. It follows from 
Lemma 3.2 that these are combinatorial 3-spheres. For 1 < i < 34, the sphere S 8i is 
isomorphic to the polytopal sphere Pj 8 in [10] and the sphere S% 39 is isomorphic to the 
non-polytopal sphere found by Barnette in [6]. We consecutively define: 



o3 
D 8,39 


= k 46 (s£ 38 ), 


c3 
D 8,33 


= K27(5 < 8 3 37) 


c-3 
°8,32 




c-3 

D 8,31 — 


K 58(5'8 3 37)i 


a3 
°8,30 


= K 2 4(Si j37 ), 


o3 
D 8,29 


= K27(5 , 8 3 3l) 


c-3 
8,28 


= «24(^3l)> 


C/3 _ 
J 8,27 — 


K 13(-5 8 3 3l) 5 


o3 
°8,25 


= Kb7(Si,3l)i 


o3 
°8,24 


= K4&(S&,3l) 


c-3 
°8,23 


= K 35(S 8 3 31 ), 






o3 
D 8,26 


= «46 (S^27)> 


c3 
D 8,22 


= K24(5 , 8 3 25) 


c-3 
°8,21 


= K 68(5 < 8 3 25)' 


c-3 _ 
D 8,20 — 


K 48(5'8 3 25)' 


c-3 
D 8,19 


= K 17(5 , 8 3 25)> 


c3 
°8,18 


= K27(5 < 8 3 25) 


c-3 
D 8,12 


= K 15(5 , 8 3 ,25)' 


c-3 

D 8,ll — 


K 35(5'8 3 25)' 


c-3 
D 8,17 


= K24(Si A9 ), 


c3 
°8,34 


= K 2 7(5 , 8 3 26) 


= S 3 °(1,3)*S 3 °(2,7) 


*S 3 °(4,6) 


*S 3 °(5,8), 


c-3 
°8,16 


= K 13( S 8,19)i 


o3 
°8,15 


= K 28(S^ 18 ) 


o3 
°8,14 


= K4i(S 8 1 20 ), 


c-3 _ 
o 8,10 _ 




c3 
°8,9 


= ^(^ig), 


c3 
D 8,8 


= K 47 (S' 8 3 19 ) 


c-3 
D 8,13 


= «38(5' 8 3 16 ), 


C/3 _ 
^8,7 — 


K 24(<5 8 3 8 ), 


c-3 
D 8,6 


= «35(<S8 3 )8 ), 


c3 
°8,5 


= K4&(S£ j8 ), 


c-3 
D 8,4 


= K 15(5 , 8 3 8); 






c3 
D 8,3 


= K48(Ssa), 


c3 
D 8,2 


= K4s(S£ 6 ), 


c-3 
D 8,l 


= ^16(5 , 8 3 4)- 







Lemma 3.2. (a) £?f f « S 8 j, for 1 < i,j < 39, (6) S 8m is a combinatorial 3-sphere, for 
1 < m < 39 and (c) Sf )fc ^ S|„ /or 1 < jfe < I < 39. 

Proof. For < i < 6, let denote the set of S 8 's with i non-edges. Then 5o = 

rc3 c<3 c<3 c3 1 c _ f q3 q3 q3 q3 0310-/03 c3 c3 c<3 
l' :> 8,35' 8,36' D 8,37' °8,38J' °1 ~~ i°8,30' °8,31> °8,32) °8,33> D 8.39J' °2 — \'-'8,23' D 8,245 D 8,25; °8,27> 
c3 c/3 l c _ rc/3 c3 c<3 c<3 c<3 q3 q3 o3 \ c _ r c3 c<3 c3 
D 8,28' D 8,29J' ^3 — i'-'8,ll' D 8,12i 8,18' ^.lQ^S^O' °8,21> D 8^22> °8,26J' °4 — l'-'8,8' 3 ' : '8,9' 3 ' : '8,10' 

"58,145 ^8,15) ^8,16) $8,171 $8,34:}' ^5 = {S 8 ^, S 8 5 , S 8 6 , S 8 j, S 813 } and <S6 = {S 81 , S 8 2 , S 8 3 }. 

From the proof of Lemma 4.7, 5| i35 w 5| j30 w 5| 36 w 5| j30 w S| ;37 w 5| j32 w 5| i38 . 
Thus, Sf j w Sfj for 35 < i, j < 38. Now, if Sf^ € 5 2 U 5 3 U 5 4 U S 5 U 5 6 then, from the 
definition of S 8 i , S 8 i w Sf^! ~ S , | 37 . This proves Part (a). 
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Since Sg3 4 is a join of spheres, S% 34: is a combinatorial 3-sphere. Clearly, if M ~ N and 
M is a combinatorial 3-sphere then N is so. Part (b) now follows from Part (a). 

Since the non-edge graphs of the members of Sq (respectively, 1S5) are pairwise non- 
isomorphic, the members of Sq (respectively, S5) are pairwise non- isomorphic. 

For Si,, Si j eS 4 (i< j) and NEG(S 3 8i ) * NEG(<Sf ^) imply = (8,9) or (14,15). 
Since M^N implies G 6 (M) = G 6 (7V) and G 6 (S 8 3 8 ) ^ G 6 (5| >9 ), G 6 (Sf ;14 ) ^ G 6 (Sf il5 ), the 
members of 5 4 are pairwise non-isomorphic. 

For / Sf^ € 5 3 and NEG(S'| )i ) = NEG(Sfj) imply {i,j} = {11, 12} or 18 < i + j < 
21. Since the non-edge graph of a member in Sj is non-isomorphic to the non-edge graph of a 
member of T,j for i / j, a member of Ej is non-isomorphic to a member of £j. Observe that 
G 6 (5 8 3 )U ) ? G 6 (5| jl2 ) and for 18 < i < j < 21, G 6 (S 3 J * G 6 (5|^-) implies (i, j) = (18, 19). 
Since G 3 (Sl 18 ) ^ G 3 (Sg 1 g) the members of 1S3 are pairwise non-isomorphic. 

Since G3(S'| J 7^ G 3 (S'| J ) for 5|j 7^ S^- € 1S2, the members of £2 are pairwise non- 
isomorphic. By the same reasoning, the members of S\ are pairwise non-isomorphic. 

By Lemma 3.1, the members of So are pairwise non-isomorphic. Since a member of Si 
is non-isomorphic to a member of Sj for i 7^ j, the above imply Part (c). □ 

Example 4: Some 8-vertex neighbourly normal 3-pseudomanifolds. 

JVi = {1248, 1268, 1348, 1378, 1568, 1578, 2358, 2378, 2458, 2678, 3468, 3568, 4578, 4678, 
1247, 1257, 1367, 1467, 2347, 2567, 3457, 3567, 1236, 2346, 1345, 1235, 1456, 2456}, 
N 2 = {1248,2458,2358,3568,3468,4678,4578,1578,1568,1268,2678, 

2378, 1378, 1348, 1247, 2457, 2357, 3567, 3467, 1567, 1267, 1347} = £ 78 T, 
N 3 = {1248, 1268, 1348, 1378, 1568, 1578, 2358, 2378, 2458, 2678, 3468, 3568, 

4578, 4678, 1234, 2347, 2456, 2467, 3456, 3457, 1235, 1256, 1357}, 
N 4 = {1248,1268,1348,1378,1568,1578,2358,2378,2458,2678,3468, 

3568, 4578, 4678, 1245, 1256, 2356, 2367, 3467, 1347, 1457}, 
N 5 = {1258, 1268, 1358, 1378, 1468, 1478, 2368, 2378, 2458, 2478, 3458, 3468, 

1257, 1267, 1367, 1457, 2357, 2467, 3457, 3467, 2356, 2456, 1356, 1456}, 
N 6 = {1358, 1378, 1468, 1478, 1568, 2368, 2378, 2458, 2478, 2568, 3458, 3468, 

1235, 1245, 1457, 1567, 2357, 2567, 3457, 1236, 1246, 1367, 2467, 3467}, 
N 7 = {1268,1258,1358,1378,1478,1468,2378,2368,2458,2478,3468, 
3458, 1356, 1367, 2357, 2356, 3467, 3457, 1256, 1467, 2457}, 

^8 = K348{k 238 (k 56 (k 67 (N 7 )))), ^9 = ^235(^67(^7)), 
N W = Ku 8 (kq 7 (N 7 )), Nu = K 3 4 8 (k 5 q((N 10 )), N12 = K 457 (k 23 ((iVg)), 

Ni 3 = k 567 (k 23 ((N 9 )), N u = k 138 (k 57 ((N 8 )) Z 78 R 2 , N 15 = k 158 (k 23 (N 9 )). 

All the vertices of Ni are singular and their links are isomorphic to the 7-vertex torus T. 
There are two singular vertices in N 2 and their links are isomorphic to T. The singular 
vertices in A3 are 8, 3, 4, 2, 5 and their links are isomorphic to T, R 2 , R 2 , R 3 and R 3 
respectively. There is only one singular vertex in A 4 whose link is isomorphic to T. All 
the vertices of N$ (respectively, Nq) are singular and their links are isomorphic to i?4 
(respectively, R 3 ). Each of N 7 , . . . , A15 has exactly two singular vertices and their links are 
7-vertex MP 2 's. Thus, each N is a normal 3-pseudomanifold. 

It follows from the definition that Aj ~ Nj for 7 < i,j < 15. Here we prove. 
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Lemma 3.3. (a) The geometric carriers of Ni, N 2 , N 3 , N 4 , N$ and N 7 are distinct [non- 
homeomorphic) , (b) N 96 Nj for 1 < i < j < 7, (c) N$ ~ Nq. 

Proof. For a normal 3-pseudomanifold X, let n s (X) denote the number of singular ver- 
tices. Clearly, if M and N are two normal 3-pseudomanifolds with homeomorphic ge- 
ometric carriers then (n s (M),x(M)) = (n s (N), x( N ))- Now > (n s (Ni), x( N i)) = (8,8), 
(n s (N 2 ), X (N 2 )) = (2,2), (n s (N 3 ), X (N 3 )) = (5,3), (n s (N 4 ), X (N 4 )) = (1,1), (n s (N 5 ), 
X (N 5 )) = (8,4), (n s (N 7 ), X (N 7 )) = (2,1). This proves (a). 

Part (6) follows from the fact that N is neighbourly and has no removable edge and 
hence there is no proper bistellar move from Ni, for 1 < i < 6. 

Let iVg be obtained from N5 by starring a new vertex in the facet 1358. Let N§ = 

«{0}(«08(^i56(K07(K03(K035(K68(K02(K 2 68(Ki3(Ki35(Ki38(Ki58(^ r 5)))))))))))))- Then Ng is iso- 
morphic to Nq via the map (2,3)(5,8). This proves (c). □ 

Lemma 3.4. N k ^ N t for 1 < k < I < 15. 

Proof. Let n s be as above. Clearly, if M and ./V are two isomorphic 3-pseudomanifolds then 
(n s (M),f 3 (M)) = (n s (N), f 3 (N)). Now, (n s (Ni) , f 3 (Ni)) = (8,28), (n s (N 2 ), f 3 (N 2 )) = 
(2,22), (n s (N 3 ),f 3 (N 3 )) = (5,23), (n s (N 4 ) , f 3 (N 4 )) = (1,21), (n s (N 5 ), f 3 (N 5 )) = (n s (N 6 ), 
f 3 (N 6 )) = (8,24), and (n s (Ni), f 3 (Ni)) = (2,21) for 7 < i < 15. Since the links of each 
vertex in N$ is isomorphic to R 4 and the links of each vertex in Nq is isomorphic to R 3 , it 
follows that N 5 ^ N 6 . Thus, Ni ¥ Nj for 1 < i < 6, 1 < j < 15, i / j. 

Observe that the singular vertices in N are 3 and 8 for 7 < i < 15. Moreover, 
(i) lkiv 7 (3) lkjv 7 (8) i? 4 , (h) lkjv 8 (3) i? 4 and Ikjv 8 (8) i? 3 , (m) lkjv 9 (3) = R 2 
and lkjv 9 (8) R 4 , (iv) 1^(3) Ikjv 10 (8) i? 3 and de gjVl0 (38) = 6, (v) 1^(3) 
1^(8) ^ i? 3 and de g7Vn (38) = 5. (vi) Ikjv 12 (3) = R 2 , lk Nl2 (8) R 3 and G 3 (N 12 ) = 
{V, {32, 21, 17, 75, 54, 46}), (vii) Ikjv 13 (3) R 2 , Ikjv 13 (8) # 3 and G 3 (iV 13 ) = (V, {32, 21, 
17,75,56,67,64,42}), (viii) lkjv 14 (3) lkjv 14 (8) = R2 and de g7Vl4 (38) = 3. (xi) Ikjv 15 (3) = 
lk7v 15 (8) = R 2 and deg A r 15 (38) = 6. These imply that there is no isomorphism between N 
and Nj for 7 < i < j < 15. This completes the proof. □ 



Example 5: Some 8-vertex non-neighbourly normal 3-pseudomanifolds. 



N w = 




N 17 


= k 24 (N 8 ), 


N 18 ~- 


= K 238 {k 5 q(kq 7 (N 7 ))), 


N 19 = k 57 (N 8 ) 


N 20 = 




N 21 


= K 12 (Ng), 


N 22 -- 


= ku(Nu), 


N23 = 


^23 (-/Vg), 


N 24 = 


K38{Nl 4 ), 


N 25 


= k 56 (Ni 6 ), 


N 26 


= Ki 2 (Niq), 


N 27 = 


: «56(-^17), 


N 28 = 




N 29 


= Kl 5 (iVi 8 ), 


N 30 


= k 12 (N 23 ), 


N 31 = 


: K 24 (N 22 ), 


N 32 = 


K 24 (N 2 q), 


N 33 


= K 57 (N 25 ), 


N u 


= K 45 (N 28 ), 


N 35 = 


: k 58 (N 29 ). 



Lemma 3.5. (a) N p Nj for 1 < i < j < 35 and (b) N k w N h for 7 <k,l< 35. 

Proof. For < % < 3, let Mi denote the set of 3-pseudomanifolds defined in Examples 4 and 
5 with i non-edges. Then Nq = {Ni, ... , 7V 15 }, Mi = {N w , . . . , N 24 }, M 2 = {N 25 , . . . , 7V 31 } 
and Af 3 = {N 32 , . . . , N 3 §}. The singular vertices in Ni are 3 and 8 for 7 < i < 35. 
By Lemma 3.4, the members of Mo are pairwise non-isomorphic. 

Observe that (i) lkjv 16 (3) = R 4 and lkjv 16 (8) ^ R 3 , (ii) lkjv 17 (3) ^ Ikjy 17 (8) = R 4 , (in) 
lk Nl8 {3) * lk Nl8 {8) * R 3 and G 6 (AT 18 ) = (V, {73, 31, 18, 84}), (iv) lkjv 19 (3) ^ lk Nl9 (8) * 
R 3 and G 6 (AT 19 ) = (V, {63,31, 18,86}), (v) 1^(3) ^ 1^(8) ^ R 3 and G 6 (N 20 ) = 
{V, {74, 28, 83, 31}), (vi) Ikjv 21 (3) ^ R 2 , lk % (8) ^ i? 3 and G 6 (iV 21 ) = (V, {48, 83, 37, 36}), 
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(vii) lkjv 22 (3) R 2 , lkjv 22 (8) i? 3 and G 6 (iV 22 ) = (V, {28,86,63,37, 38}), (viii) lkjv 23 (3) 
i?i and lkjv 23 (8) = -R3, (ix) lkjv 24 (3) = rk/v 24 (8) = R±. These imply that there is no isomor- 
phism between any two members of M\. 

Observe that (i) lkjv 25 (3) ^ R 3 and lkjv 2B (8) ^ R 4 , (h) lkjv 26 (3) ^ lkjv 26 (8) ^ i? 3 and 
G 6 (iV 26 ) = {V, {53,38,84}), (iii) 1^,(3) 1^(8) i? 3 , G 6 (iV 27 ) = (V, {78,81, 13,37}) 
and NEG(iV 27 ) = {24,56}, (iv) Ikjv 28 (3) 1^(8) R 3 , G 6 (N 28 ) = (V, {18,84,43,31}) 
and NEG(iV 28 ) = {75,56}, (v) lkjv 29 (3) ^ R 3 and lkjv 29 (8) ^ # 2 , (vi) lkjv 30 (3) ^ i?i and 
lkjv 30 (8) = i?3, (vii) lkjv 3 i(3) = lkjv 3 i(8) = R 2 . These imply that there is no isomorphism 
between any two members of M 2 . 

Observe that (i) lkjv 32 (3) ^ lkjv 32 (8) ^ R 3 , (ii) lkjv M (3) ^ 1^,(8) ^ #4, (iii) lkAr 34 (3) ^ 
lk7v 34 (8) = R2, (iv) lk7v 35 (3) = i? 2 and lkAr 35 (8) = R\. These imply that there is no 
isomorphism between any two members of A3 . 

Since a member of Mi is non- isomorphic to a member of Mj for i ^ j, the above imply 
Part (a). Part (b) follows from the definition of N/~ for 8 < k < 35. □ 

The 3-dimensional Kummer variety K 3 is the torus S 1 x S 1 x S 1 modulo the involution 
a : x 1— > — x. It has 8 singular points corresponding to 8 elements of order 2 in the abelian 
group S 1 x S 1 x S 1 . In [11], Kiihnel showed that N5 triangulates K 3 . For a topological 
space X, C(X) denotes a cone with base X. Let H = D 2 x S l denote the solid torus. As 
a consequence of the above lemmas we get. 

Corollary 5. All the 8-vertex normal 3-pseudomanifolds triangulate seven distinct topo- 
logical spaces, namely, (SfJ = S 3 for 1 < j < 38, |iVi|, \N 2 \ = SiS 1 x S 1 ), \N 3 \, 
\N 4 \ = H U {C{dH)), \N 5 \ = \N 6 \ = K 3 and \Ni\ = S{RP 2 ) for 7 < i < 35. 

Proof. Let K be a 8-vertex normal 3-pseudomanifold. If K is a combinatorial 3-sphere 
then it triangulates the 3-sphere S 3 . 

If K is not a combinatorial 3-sphere then, by Lemma 3.5 (b), \K\ is (pi) homeomorphic to 
|iVi|, . . . , or \Nj\. Since N 2 = ^7%T, \N 2 \ is homeomorphic to the suspension S(S 1 xS 1 ). 
In N4, the facets not containing the vertex 8 form a solid torus whose boundary is the link 
of 8. This implies that |iV 4 | = HU(C(dH)). It follows from Lemma 3.3 (c) that |iV 6 | is (pi) 
homeomorphic to \N$\ = K 3 . Since N 24 is isomorphic to the suspension S 2 * Ri, \N 24 \ = 
S(RP 2 ). Therefore, by Lemma 3.5 (6), |iVj| is (pi) homeomorphic to |iV 24 | = S(IfLP 2 ) for 
7 < i < 35. The result now follows from Lemma 3.3 (a). □ 

A 3-dimensional pseudo-complex K is an ordered pair (A, $), where A is a finite collec- 
tion of disjoint tetrahedra and $ is a family of affine isomorphisms between pairs of 2-faces 
of the tetrahedra in A. Let \K\ denote the quotient space obtained from the disjoint union 
Uctgac by setting x = ip(x) for ip £ <!>. The quotient of a tetrahedron a £ A in \K\ is 
called a 3-simplex in \K\ and is denoted by \a\. Similarly, the quotient of 2-faces, edges and 
vertices of tetrahedra are called 2-simplices, edges and vertices in \K\ respectively. If \K\ 
is homeomorphic to a topological space X then K is called a pseudo-triangulation of X. 
A 3-dimensional pseudo-complex K = (A, <£) is said to be regular if (i) each 3-simplex in 
I if I has four distinct vertices and (ii) for 2 < i < 3, no two distinct i-simplices in \K\ have 
the same set of vertices. So, for 2 < i < 3, an i-simplex a in \K\ is uniquely determined 
by its vertices and denoted by u\ ■ ■ ■ Uj + i, where ui, . . . , itj+i are vertices of a. (But, the 
edges in \K\ may not form a simple graph.) So, we can identify a regular pseudo-complex 
K = (A, <I>) with /C := {jcr| : a € A}. Simplices and edges in \K\ are said to be simplices and 
edges of /C. Clearly, a pure 3-dimensional simplicial complex is a regular pseudo-complex. 
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Let M be a regular pseudo-triangulation of X and abed, abce be two 3-simplices in M. 
If ade, bde, cde are not 2-simplices in M., then TV := (M. \ {abed, abce}) U {abde, acde, bede} 
is also a regular pseudo-triangulation of X. We say that TV is obtained from M by the 
generalized bistellar 1-move n a bc- If there is no edge between d and e in M. then kf is called 
a bistellar 1-move. If there exist 3-simplices of the form xyuv, xzuv, yzuv in a regular 
pseudo-triangulation V of Y and xyz is not a 2-simplex, then Q := (V\{xyuv, xzuv, yzuv})U 
{xyzu, xyzv} is also a regular pseudo-triangulation of Y. We say that Q is obtained from 
T 3 by the generalized bistellar 2-move ke, where E is the common edge in xyuv, xzuv and 
yzuv. If E is the only edge between u and v inV then is called a bistellar 2-move. 

Let M be a pseudo-triangulation of a closed 3- manifold and N a 3-pseudomanifold. A 
simplicial map f:M—>Nis said to be a k-fold branched covering (with discrete branch 
locus) if there exists U C V(iV) such that |/|||M|\/-i({/) : ! m I — > \ ?7 is a fc-fold 

covering. The smallest such U (so that |/| \\M\\f- 1 (u) : \M\ \/ _1 (?7) — > |7V| \£7 is a covering) 
is called the branch locus. It is known that TVi can be regarded as a branched quotient of 
a regular hyperbolic tessellation (cf. [13]). In [11], Kiihnel has shown that N§ is a 2-fold 
branched quotient of a pseudo-triangulation of the 3-dimensional torus. Here we prove : 

Theorem 6. (a) N24 is a 2-fold branched quotient of a lA-vertex combinatorial 3-sphere. 
(b) For 7 < i < 35, iVj is a 2-fold branched quotient of a W-vertex regular pseudo- 
triangulation of the 3-sphere. 

Lemma 3.6. Let M be a regular pseudo-triangulation of a 3-manifold and N be a normal 
3-pseudomanifold. Let f:M^Nbea k-fold branched covering with at most two vertices in 
the branch locus. If n e : N 1— > N is a bistellar 2-move, then there exist k generalized bistellar 

2- moves n ei , . . . , n ek such that K ek (- ■ ■ (n ei (M))) is a k-fold branched cover of N. 

Proof. Let lkjv(e) = Sl({x, y, z}). Let f~ l {e) consists of the edges e\,...,e^. Let the 
end points of be Ui, Vi, the 3-simplices containing e, be UiViXiyi, UiViXiZi, UiViyiZi and 
f(xi) = x, f(yi) = y, f{zi) = z for 1 < i < k. Since xyz is not a simplex in N, it follows that 
XiyiZi is not a 2-simplex in M. Let Mj be the pseudo-complex consists of u^iXiyi, UiViXiZi 
and UiViyiZi. Since the number of vertices in the branched locus is at most 2, it follows 
that the number of vertices common in Mj and Mj is at most 2 for i ^ j. In particular, 
#({xj, y%, Zi} n {xj,yj, Zj}) < 2. Therefore, XjyjZj is not a 2-simplex in K ei (M). So, we can 
perform generalized bistellar 2-move n e . on K ei (M) = {M \ Mi) U {xiyiZiUi, xiyiZiVi } for 
i ^ j. Clearly, M := K ek (- ■ ■ K ei (M)) is a fc-fold branched cover of iV (via the map /, where 
f(w) = f(w) for w <G V(M) = V(M) and /(xj^ZjUj) = xyzu and /(xjy^jVj) = xyzv). □ 

Lemma 3.7. Let M be a regular pseudo-triangulation of a 3-manifold and N be a normal 

3- pseudomanifold. Let f:M—>Nbea k-fold branched covering with at most two vertices in 
the branch locus. If kf- N 1— > N is a bistellar 1-move, then there exist k generalized bistellar 
1-moves kf 1 , ■ ■ ■ , KF k such that KF k (- ■ ■ i^F-iiM))) is a k-fold branched cover of N. 

Proof. Let F = xyz and \\ln{F) = {u, v}. Let f~ 1 (F) consist of the 2-simplices F\, . . . , F^. 
Let Fi = XiyiZi and the 3-simplices containing Fi be XiyiZiUi and XiyiZiVi and f(xi, yi, Z{,U{, 
Vi) = (x,y, z,u,v) for 1 < i < k. Since / is simplicial, it follows that XiUiVi, yiUiVi and 
ZiUiVi are not 2-simplices in M. Let Mj be pseudo-complex {xiyiZiUi, XiyiZ^i} . Since the 
number of vertices in the branched locus is at most 2, it follows that XjUjVj, yjUjVj and 
ZjUjVj are not 2-simplices in k^(M) for i 7^ j. Then (by the similar arguments as in the 
proof of Lemma 3.6) KF k {- ■ ■ ^F 1 (M)) is a fc-fold branched cover of N. □ 
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Proof of Theorem 6. If X denotes the boundary of the icosahedron then there exists 
a simplicial 2-fold covering f:T — > R\. Consider the simplicial map /^^({a, b}) * 1 — > 
^2 ({c, 4) * #i given by /(a) = c, /(&) = d and f(u) = f(u) for u e V(J). Then / is a 2- 
fold branched covering with branch locus {c, <i}. Since ./V24 is isomorphic to the suspension 
S$* Ri, it follows that N 2i is a 2-fold branched quotient of the 14-vertex combinatorial 
3-sphere ^({a, b}) *1 (with branch locus {3,8}). This proves (a). 

The result now follows from Lemmas 3.5 (a), 3.6 and 3.7. (In fact, to obtain a 2- 
fold branched cover N u of N 14 from Ri * S§ one needs one bistellar 1-move and then one 
generalized bistellar 1-move. And all other moves required in the proof are bistellar moves 
on regular pseudo-triangulations of S 3 .) □ 

Remark 1 . The combinatorial 3-sphere R\ * S® is a 2-fold branched cover of -/V24 and N14 
can be obtained from N24 by a bistellar 1-move. Now, if /: M — > 7Vi 4 is a 2-fold branched 
covering and M is a combinatorial 3-manifold then (since lkjv 14 (8) is a 7- vertex triangulated 
MP 2 ) the link of any vertex in / _1 (8) is a 14-vertex triangulated S 2 and hence fo(M) > 14. 
(Similarly, for i 7^ 24, if Ni is a branched quotient of a combinatorial 3-manifold M then 
fo(M) > 14.) So, there does not exist a combinatorial 3-sphere M which is a branched 
cover of Nu and which can be obtained from R\ * S® by proper bistellar moves. 

In [2], Altshuler observed that Ni is orientable and \N±\ is simply-connected. In [14], 
Lutz showed that (Hi (Ni ) , H 2 (Ni ),H 3 (Ni)) = (0,Z 8 ,Z). The normal 3-pseudomanifold N 3 
is the only among all the 35 which has singular vertices of different types, namely one singu- 
lar vertex whose link is a triangulated torus and four singular vertices whose links are trian- 
gulated real projective planes. Using polymake ([9]), we find that (Hi(N$), H2(N^), H^(Ns)) 
= (0, Z 2 © Z2, 0). We summarized all the findings about Ni, . . . , A35 in the next table. 



Table 1 : 8-vertex normal 3-pseudomanifolds which are not combinatorial 3-manifolds. 



X 


/-vector 
(fi, hi h) 


X(X) 


n 5 pO 


links of sing- 
ular vertices 


Geometric carriers, 
Homology (Hi,H 2 ,H 3 ) 


Nt 


(28,56,28) 


8 


8 


all are T 


\N \ is simply connected, 
(H 1 ,H 2 ,H 3 ) = (0,Z 8 ,Z) 


N 2 


(28,44,22) 


2 


2 


both are T 


\N 2 \ = SiS 1 x S 1 ) 


N 3 


(28,46,23) 


3 


5 


T, R2 , i?2 , 


(Hi, H 2 , H 3 ) = 

(o,Z 2 eZ 2 ,o) 


N 4 


(28,42,21) 


1 


1 


T 


|iV 4 | =Hu(C(dH)) 


N 5 


(28,48,24) 


4 


8 


all are R4 


\N 5 \=K 3 


N 6 




•t 7 


1 7 


all are i?3 


\N 6 \=K 3 


N 7 


(28,42,21) 


1 


2 


both arc R4 


\N r \ = S(RP 2 ) 


Ni, 8 < i < 15 




) : 




both are in 
{Ri, . . . , i?4} 


\N\ = S(RP 2 ) 


N h 16 < i < 24 


(27,40,20) 


1 7 


1 7 


)? 


7 7 


N h 25 < i < 31 


(26,38,19) 


1 7 


1 7 


)? 


7 7 


N, 32 < i < 35 


(25,36,18) 


7 7 


5 7 


) 7 


7 7 



[Here X 3 is the 3-dimensional Kummer variety, H = D 2 x S 1 is the solid torus, S'(Y) is 
the topological suspension of Y and n s (X) is the number of singular vertices in X.] 
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Example 6: For d > 2, let 

K id+3 = {vi--- Vj-iv j+1 ■ ■ ■ v i+d+ i : i + 1 < j < i + d, 1 < i < 2d + 3} 

(additions in the suffixes are modulo 2d + 3). It was shown in [12] the following: (i) K 2d+3 
is a triangulated d-manifold for all d>2, (ii) K 2d+3 triangulates S^ 1 x S 1 for d even, and 
triangulates the twisted product S d ~ 1 xS 1 (the twisted 5 d_1 -bundle over 5 1 ) for d odd. For 
d > 3, K 2d+3 is the unique non-simply connected (2d + 3)-vertex triangulated ci-manifold 
(cf. [4]). The combinatorial 3-manifolds Kg was first constructed by Walkup in [15]. 
From Kg we construct the following 10-vertex combinatorial 3-manifold. 

A\ := (Kg \ {VIV 2 V 3 V 5 , V 2 V 3 V 5 V 6 ,V 3 V 5 VqV 7 , V 3 V4V 6 V 7 , V4V 6 V 7 V 8 }) U 

{v VlV2V 3 , VQVIV2VS, VQVW^Vz, V V 2 V 3 V 6 , V V 2 V 5 V6, V0V3V5V7, 
VqV 5 V 6 V 7 , VqV3V4V 6 ,V V 3 V4V 7 , V V4V 6 V 8 , VqV4V 7 V 8 , V VqV 7 V 8 } ■ 

[Geometrically, first we remove a pi 3-ball consisting of five 3-simplices from \Kg\. This 
gives a pi 3-manifold with boundary and the boundary is a 2-sphere. Then we add a cone 
with base this boundary and vertex vq. So, the new polyhedron \A\ Q \ is pi homeomorphic 
to \Kg\. This implies that the simplicial complex A\ Q is a combinatorial 3-manifold.] 

The only non-edge in Af is vqVq and there is no common 2-face in the links of vq and vq 
in Ai . So, ^4f does not allow any bistellar 1-move. So, A^q is a 10-vertex non- neighbourly 
combinatorial 3-manifold which does not admit any bistellar 1-move. 

Similarly, from Kf x we construct the following 12-vertex triangulated 4-manifold. 

A\ 2 := \ {viV 2 V 3 V4Vq,V 2 V 3 V4VqV 7 ,V 3 V4VqV 7 V 8 ,V4VqV 7 V 8 V 9 ,V4V 5 V 7 V 8 V 9 ,V 5 V 7 V 8 VqVi }) 

U{v ViV 2 V 3 V4, V VlV 2 V 3 V 6 , V VlV 2 V4VQ, V VlV 3 V4VQ, V V 2 V 3 V4V 7 , V V 2 V 3 VqV 7, 
V V 2 V4VqV 7 , V V 3 V4V 6 V 8 , V V 3 V4V 7 V 8 , V V 3 V 6 V 7 V 8 , V V4V 6 V 7 V 9 , V V4VqV 8 V 9 , 
V V4V 7 V 8 Vg, V V4V 5 V 7 Vg, V V 4 V 5 V 8 Vg, V V4V 7 V 8 Vg, V V 5 V 7 V 8 V W , V V 5 V 7 VgV W , 
V0V 5 V 8 VgV 10 }. 

The only non-edge in A\ 2 is vqV\\ and there is no common 2-face in the links of v$ and v\\ 
in A\ 2 . So, Af 2 does not allow any bistellar 1-move. So, A\ 2 is a 12-vertex non- neighbourly 
triangulated 4-manifold which does not admit any bistellar 1-move. 

By the same way, one can construct a (2d + 4)-vertex non-neighbourly triangulated 
d-manifold A 2d+4 (from K 2d+3 ) which does not admit any bistellar 1-move for all d > 3. 

Example 7: Let ./V3 be as in Example 4. Let M be obtained from ./V3 by starring two 
vertices u and v in the facets 1248 and 3568 respectively, i.e., M = ki 2 4 8 (k 3 ^q 8 (N 3 )). Then 
M is a 10-vertex normal 3-pseudomanifold. Let Bg be obtained from M by identifying the 
vertices u and v. Let the new vertex be 9. Then 

Bl ■= (N 3 \ {1248, 3568}) U {1249, 1289, 1489, 2489, 3569, 3589, 3689, 5689}. 

The degree 3 edges in Bg are 16, 17 and 67. But, none of these edges is removable. So, no 
bistellar 2-moves are possible from Bg. The only non-edge in Bg is 79. Since there is no 
common 2-face in the links of 7 and 9, no bistellar 1-move is possible. So, Bg is a 9-vertex 
non-neighbourly 3-pseudomanifold which does not admit any proper bistellar move. 
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4 Proofs 



For n > 4, by an S% we mean a combinatorial 2-sphere on n vertices. If k@: M i— > AT is a 
bistellar 1-move then degjv(^) > deg M (t>) for v G F(M). Here we prove the following. 

Lemma 4.1. Let M be an n-vertex 3-pseudomanifold and u be a vertex of degree 4. // 
n > 6 then there exists a bistellar 1-move up : M ^ N such that deg N (u) = 5. 

Proof. Let lkAf(-u) = S%({a,b,c,d}) and (3 = abc. Let \\lm{(3) = {u,x}. If x = d then the 
induced complex K = M[{u, a, b, c, d}] is a 3-pseudomanifold. Since n > 6, K is a proper 
subcomplex of M. This is not possible. So, x ^ d and hence is a non-edge in M. Then 
Kp is a bistellar 1-move. Since ux is an edge in Kp(M), Kp is a required bistellar 1-move. □ 

Lemma 4.2. Let M be an n-vertex 3-pseudomanifold and u be a vertex of degree 5. If 
n > 7 then there exists a bistellar 1-move Kp : M i— > N such that deg N (u) = 6. 

Proof. Since deg M (u) = 5, the link of u in M is of the form ^({a, b}) * S3 ({x, y, z}) 
for some vertices a, b, x, y, z of M. If both xyza and are facets then the induced 

subcomplex M[{x, y, z, u, a, b}] is a 3-pseudomanifold. This is not possible since n > 7. So, 
without loss of generality, assume that xyza is not a facet. Again, if xyab,xzab and yzab 
all are facets then the induced subcomplex M[{u, x, y, z, a, b}] is a 3-pseudomanifold, which 
is not possible. So, assume that xyab is not a facet. 

Consider the face (5 = xya. Suppose lk^/?) = {u,w}. From the above, w ^ {z,b}. So, 
uw is a non-edge and hence Kp is a required bistellar 1-move. □ 

Lemma 4.3. Let M be a non-neighbourly 8-vertex 3-pseudomanifold and u be a vertex 
of degree 6. // the degree of each vertex is at least 6, then there exists a bistellar 1-move 
k t : M i— > N such that deg N (u) = 7. 

Proof. Let u be a vertex with deg M (n) = 6 and uv be a non-edge. Let L = lk^"")- 

Claim. There exists a 2-face r such that r U {«} and r U {v} are facets. 

First consider the case when there exists a vertex w such that deg L (w) = 5. Let 
lk L H(= lk M (W)) =C 5 (1,2,3,4,5). 

Let K = lkftf (u>). Since deg(f) = 6, vw is an edge. Thus K contains 7 vertices. If one of 
12-u , . . . , 45-u, 51w is a 2-face, say 12i>, then 12wv and 12wu are facets. In this case, r = 12-u; 
serves the purpose. So, assume that 12-u, . . . , 45i> , blv are non-faces in K. Then there are at 
least three 2-faces (not containing u) containing the edges 12, ... , 45, 51 in K. Also, there 
are at least three 2-faces containing v in K. So, the number of 2-faces in K is at least 11. 
This implies that deg^(i;) = 3 or 4 and K is a 7-vertex MP 2 or P4. Since deg^(ti) = 5, it 
follows that K is isomorphic to R2, R3 or P4 (defined in Section 2). In each case, (since 
deg^-(n) = 5, deg^(i> ) = 3 or 4 and uv is a non-edge) there exists an edge a in K such that 
a U {u} and a U {v} are 2-faces in K and hence r = a U {w} serves the purpose. 

Now, assume that L has no vertex of degree 5. Then L must be of the form ^({ai, 02})* 
£2 ({^i> ^2}) * ({ci, C2}). If possible let aibjC^v is not a facet for 1 < i,j,k < 2. Consider 
the 2-face aib\C\. There exists a vertex 1/11 such that aifeicix is a facet. Assume, without 
loss of generality, that a\b\C\a2 is a facet. Since deg(ci) > 5 (respectively, deg(6i) > 5), 
a\aib-2,c\ (respectively, 01026102) is not a facet. So, the facet (other than a^ciu) containing 
ai&2Ci must be a\b2C\C2- Similarly, the facet (other than ai6iC2u) containing a\b\C2 must 
be 01&1&2C2- Then CI1&2C1C2, a\b\b2C2 and a\b2C2U are three facets containing ai&2C2, a 
contradiction. This proves the claim. 
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By the claim, there exists a 2-simplex r such that lkjw(r) = {u, v}. Since uv is a non- 
edge of M, k t '. M i — ► k t (M) = N is a bistellar 1-move. Since uv is an edge in N, it follows 
that deg N (u) = 7. □ 



Proof of Theorem 1. Let M be an 8-vertex 3-pseudomanifold. Then, by Lemma 
4.1, there exist bistellar 1-moves ka i: ■ ■ ■ , KA k , for some fc > 0, such that the degree 
of each vertex in KA k (• • • (ka 1 (M)) is at least 5. Therefore, by Lemma 4.2, there ex- 
ist bistellar 1-moves KA k+1 , ■ ■ ■ , KA t , for some I > k, such that the degree of each ver- 
tex in KA t (- ■ ■ KA k (- ■ ■ (ka 1 (M))) is at least 6. Then, by Lemma 4.3, there exist bis- 
tellar 1-moves ka 1+1 , ■ ■ ■ ,KA m , for some m > I, such that the degree of each vertex in 
K A m (• • • K A t (• • • KA k (• • • (ka 1 (M)))) is 7. This proves the theorem. □ 

Lemma 4.4. Let K be an 8-vertex combinatorial 3-manifold. If K is neighbourly then K 
is isomorphic to Sf 35; Sf 36 , Sf 37 or Sf 38 . 

Proof. Since K is a neighbourly combinatorial 3-manifold, by Proposition 2.1, the link of 
any vertex is isomorphic to S§ , . . . , S% or £9 . 

Claim : The links of all the vertices can not be isomorphic to Sg (= Sjj * C5). 

Otherwise, let lk(8) = S*2 (6, 7) * 6*5(1, 2, . . . , 5). Consider the vertex 2. Since the degree 
of 2 is 7, 1267 or 2367 is not a facet. Assume without loss of generality that 1267 is not a 
facet. Again, if 1236 is a facet then deg lk ( 2 )(6) = 3 and hence lk(2) 7^ Sg. So, 1236 is not a 
facet. Similarly, 1256 is not a facet. Then the facet other than 1268 containing 126 must be 
1246. Similarly, 1247 is a facet. This implies that lk(2) = S%(6,7) * C 5 (l, 4, 5, 3, 8). Thus 
deg(26) = 5. Similarly, deg(16) = deg(36) = deg(46) = deg(56) = 5. Then, the 7-vertex 
2-sphere lk(6) contains five vertices of degree 5. This is not possible. This proves the claim. 

Case 1. Consider the case when K has a vertex, (say 8) whose link is isomorphic to Ss- 
Assume, without loss of generality, that the facets containing the vertex 8 are 1238, 1268, 
1348, 1458, 1568, 2348, 2478, 2678, 4578 and 5678. Since deg(3) = 7, 1234 K. Hence the 
facet other than 1238 containing the face 123 is one of 1235, 1236 or 1237. 

If 1236 G K then, clearly, deg(17) = 3 or 4. If deg(17) = 4, then on completing lk(l) , 
we see that 1457, 1567 G K, thereby showing that deg(5) = 5, an impossibility. Hence, 
deg(17) = 3 and therefore 1457 G K. There are two possibilities for the completion of lk(l) . 
If 1347, 1356, 1357 G K, from the links of 4 and 3, we see that 2346, 2467, 3467, 3567 G K. 
Here, deg(5) = 6. If 1346, 1467, 1567 G K, then deg(5) = 5. Thus, 1236 K. 
Subcase 1.1. 1235 G K. Since deg(l) = 7, either 1345 or 1256 is a facet. In the first case, 
1257, 1267, 1567 G K. Here, deg(6) = 5, a contradiction. So, 1256 G M and hence 1347, 
1357, 1457 G K. From the links of the vertices 1, 4, 7 and 5 we see that 1256, 2346, 2467, 
3467, 3567, 2356 G K. Here, K ^ S*| 38 by the map (1, 5, 8, 6)(2, 7)(3, 4). 
Subcase 1.2. 1237 G K. By the same argument as in Subcase 1.1 (replace the vertex 1 by 
vertex 2) we get 1267, 2345, 2357, 2457 G K. From lk(l) and lk(7), 1346, 1456, 3456, 1367, 
3567 G K. Here, K S*| 38 by the map (1, 7, 8, 6)(2, 5)(3, 4). 

Case 2. K has no vertex whose link is isomorphic to Ss but has a vertex whose link is 
isomorphic to Sq. Using the same method as in Subcase 1.1, we find that K = Sf 37 . 

Case 3. K has no vertex whose link is isomorphic to Ss or Sq but has a vertex whose link 
is isomorphic to S7 . Using the same method as in Subcase 1.1, we find that K = Sf 36 . 

Case 4. K has no vertex whose link is isomorphic to Sq, Sj or Ss but has a vertex (say 8) 
whose link is isomorphic to S5. The facets through 8 can be assumed to be 1238, 1278, 1348, 
1458, 1568, 1678, 2348, 2458, 2568 and 2678. Clearly, 1234, 1267 G" K. If deg(15) = 6, then 
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from lk(l) and lk(5), we see that 1235, 1345, 2345 G K, thereby showing that deg(3) = 5. 
Hence 1237 G K. Now, we can assume without loss of generality that the facets required 
to complete lk(l) are 1347, 1457 and 1567. Now, consider lk(2). If deg(27) = 6, then after 
completing the links of 2 and 7 we observe that deg(4) = 6. Hence deg(23) = 6. The links 
of 2, 7 and 6 show that 2345, 2356, 2367, 3467, 4567 and 3456 G K. Here, K ^ Sf 35 by 
the map (2, 3, 4, 5, 6, 7, 8). This completes the proof. □ 

Lemma 4.5. Let K be an ^-vertex neighbourly normal 3-pseudomanifold. If K has one 
vertex whose link is the 7 -vertex torus T then K is isomorphic to N±, N 2 , N3 or N4. 

Proof. Let us assume that V(K) = {1, . . . , 8} and the link of the vertex 8 is the 7- vertex 
torus T. So, the facets containing 8 are 1248, 1268, 1348, 1378, 1568, 1578, 2358, 2378, 
2458, 2678, 3468, 3568, 4578 and 4678. We have the following cases. 

Case 1. There is a vertex (other than the vertex 8), say 7, whose link is isomorphic 
to T. Then lk(7) has no vertex of degree 3 and hence 2367, 1457, 1237, 1357 g K. This 
implies that the facet (other than 1378) containing 137 is 1367 or 1347. In the first case, 
lk(17) = C 6 (5,8,3,6,4,2). Thus, 1367,1467,1247,1257 G K. Then, from the links of 67 
and 37, we get 2567,3567,2347,3457 G K. Now, from lk(34), 1346 K. Then, from the 
links of 36, 34, 23, 14 and 26, we get 1236, 2346, 1345, 1235, 1456, 2456 G K. Here, K = N t . 

In the second case, lk(37) = C 6 (2, 8, 1, 4, 6, 5). Thus, 1347,3467,3567,2357 G K. Now, 
from the links of 47 and 67, we get 1247, 2457, 1567, 1267 G K. Here, K = N 2 . 
Case 2. There is a vertex whose link is a 7- vertex IRP 2 . 
Claim : There exists a vertex in K whose link is isomorphic to R 2 . 

If there is vertex whose link is isomorphic to R 2 then we are done. Otherwise, since 
Aut(lk(8)) acts transitively on {1, ... , 7}, assume that lk(4) = R% (respectively, R4). Since 
(1, 2, 5, 7, 6, 3) G Aut(lk(8)), we may assume that the degree 4 vertex (respectively vertices) 
in lk(4) is 1 (respectively are 1, 5, 6). Then, from lk(4), 1247, 1347, 2467 G K. This implies 
that lk (7) is a non-sphere and deg(67) = 3. Hence lk(7) = R 2 . This proves the claim. 

By the claim, we can assume that lk(4) = R 2 . Again, we may assume that the vertex 1 is 
of degree 3 in lk(4). Then, from lk(4), 1234, 2347, 2456, 2467, 3456, 3457 G K. Considering 
the links of the edges 36, 26, 27, 25 and 13, we get 1256, 1235, 1357 G K. Here, K = N 3 . 

Case 3. Only singular vertex in K is 8. So, the link of each vertex (other than vertex 8) 
is an Sj (a 7- vertex 2-sphere). Since 8 is a degree 6 vertex in lk(u), it follows that lk(u) is 
isomorphic to one of £5, Sq or S7 (defined in Example 1) for any vertex u ^ 8. If lk(l) = S$, 
then (since (3,4,2,6,5,7) G Aut(lk(8))), we may assume that the other degree 6 vertex in 
lk(l) is 3. Then, from the links of 1 and 3, 1348, 1234, 1346 are facets containing 134, a 
contradiction. If lk(l) = Sq then (since lk(18) = Cq(3, 4, 2, 6, 5, 7)), we may assume that 
the degree 5 vertices in lk(l) are 2, 3, and 5. Then lk(3) can not be contradiction. 
So, lk(l) = S7. Since Aut(lk(8)) acts transitively on {1, . . . , 7}, it follows that the link of 
each vertex is isomorphic to S7. 

Since lk(18) = C 6 (3, 4, 2, 6, 5, 7) and (3,4,2,6,5,7) G Aut(lk(8)), we may assume that 
the degree 5 vertices in lk(l) are 4 and 5. Since lk(4) = S7, it follows that 1456 ^ K. 
Then, from lk(l), 1245, 1256, 1347, 1457 G K. Now, from the links of 4 and 5, we get 3467, 
2356 G K. Then, from lk(2), 2367 G K. Here K = N A . This completes the proof. □ 

Lemma 4.6. Let K be an 8-vertex neighbourly normal 3-pseudomanifold. If K is not a 
combinatorial 3-manifold and has no vertex whose link is isomorphic to the 7-vertex torus 
T then K is isomorphic to N$, . . . , N14 or N15. 
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Proof. Let n s be the number of singular vertices in K. Since K is neighbourly, by Propo- 
sition 2.2, the link of any vertex is either a 7- vertex RP 2 or a 7- vertex S 2 . So, the number 
of facets through a singular (respectively non-singular) vertex is 12 (respectively 10). Let 
/3 be the number of facets of K. Consider the set S = {(v, a) : a is a facet of K and v G a 
is a vertex}. Then / 3 x 4 = #(<S) = n s x 12 + (8 — n s ) x 10 = 80 + 2n s . This implies n s is 
even. Since K is not a combinatorial 3-manifold, it follows that n s ^ and hence n s > 2. 
So, if has at least two vertices whose links are isomorphic to R2, R3 or R A . 

Case 1. There exist (at least) two vertices whose links are isomorphic to R A . Assume that 
lk M (8) = R A . Then 1258,1268,1358,1378,1468,1478,2368,2378,2458,2478,3458,3468 G 
K. Since (1, 3, 4)(5, 6, 7), (1,2)(3,4) G Aut(lk(8)), we may assume that lk(3) or lk(7) ^ R A . 
Subcase 1.1. lk(7) = R A . Since lk lk(7) (8) = C 4 (l, 3, 2, 4), it follows that 1, 2, 3, 4 are degree 
5 vertices in lk(7). Since (3, 4) (5, 6) G Aut(lk(8)), assume without loss that 136, 145 G lk(7). 
Then, from lk(7), we get 1257,1267,1367,1457,2357,2467,3457,3467 G K. This shows 
that lk(2) is an RP 7 2 . Since 3457,3458 G K, it follows that 2345 K. Then, from lk(2), 
2356, 2456 G K. Then, from the links of 3 and 4, 1356, 1456 G K. Here K = N 5 . 

Subcase 1.2. lk(7) £ R A . So, lk(3) ^ R A . Since lk lk(3) (8) = C 6 (l, 7, 2, 6, 4, 5), the degree 
4 vertices in lk(3) are either 5,6,7 or 1,2,4. In the first case, on completion of lk(3), we 
observe that 56, 67, 57 remain non-edges in K. So, the degree 4 vertices in lk(3) are 1,2 
and 3. Then 1356, 1367, 2356, 2357, 3457 and 3467 are facets. Since lk(7) £ R A and 
deg(78) = 4, either lk(7) = R3 or lk(7) is an S 2 . In the former case, 2567 is a facet. This is 
not possible from lk(25). So, lk(7) is an S 2 . Then, from lk(7), 1467,2457 G K. Now, from 
lk(l), 1256 G K. Here, K = N 7 . 

Case 2. Exactly one vertex whose link is isomorphic to R A and there exists a vertex whose 
link is isomorphic to R3. Using the same method as in Case 1, we find that K = N%. 

Case 3. Exactly one vertex whose link is isomorphic to R A , there is no vertex whose link is 
isomorphic to R3 and there exists (at least) a vertex whose link is isomorphic to i?2- Using 
the same method as in Case 1, we find that K = Ng. 

Case 4. There is no vertex whose link is isomorphic to R A and there exist (at least) two 
vertices whose links are isomorphic to R3. Assume that lk^-(8) = R A , so that deg(78) = 4. 
Using the same method as in Case 1, we get the following: (i) if lk^(7) = R3 then K = Nq 
and (ii) if lk^(7) ^ R3 then K is isomorphic to iV"io or AT n . 

Case 5. There is no vertex whose link is isomorphic to R A , there exists exactly one vertex 
whose link is isomorphic to R3 and there exists (at least) a vertex whose link is isomorphic 
to i?2- Using the same method as in Case 1, we find that K is isomorphic to N\2 or N13. 
Case 6. There is no vertex whose link is isomorphic to R A or R3 and there exist (at least) 
two vertices whose links are isomorphic to R2. Using the same method as in Case 1, we 
find that K is isomorphic to N\ A or AT 15 . This completes the proof. □ 

Proof of Theorem 2. Since <Sf m 's are combinatorial 3-manifolds and iV ra 's are not com- 
binatorial 3-manifolds, Sg m 7^ N n for 35 < m < 38, 1 < n < 15. Part (a) now follows from 
Lemmas 3.1, 3.4. Part (6) follows from Lemmas 4.4, 4.5 and 4.6. □ 

Lemma 4.7. Let So, . . . ,Sq be as in the proof of Lemma 3.2. If a combinatorial 3-manifold 
K is obtained from a member of Sj by a bistellar 2-move then K is isomorphic to a member 
of Sj+i for < j < 5. Moreover, no bistellar 2-move is possible from a member of Sq. 

Proof. Recall that So = {<Sf 35, 36i 37) 38 } • The removable edges in Sg 37 are 13, 16, 
17, 24, 27, 35, 46, 48 and 58.' Since (1, 4)(2, 7)(3, 8) G Aut(S| 37 ), up to isomorphisms it is 
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sufficient to consider the bistellar 2-moves K27> ^24 5 K 48i K 58 an d has only. Here <S , g 3 3 := 
K 27('S'| i 3 7 ), Sg )30 := K24(5| 37 ), 5132 := «48 (Sf,37) ' Sf 31 := K5g(5| i37 ) and K46(5| 37 ) = Sf 31 
by the map (1,4, 5)(2, 7)(3,6,8). 

The removable edges in Sf 38 are 13, 38, 78, 27, 25, 15 and 46. Since (1, 2, 8)(7, 3, 5), 
(1, 2)(3, 7) (4, 6) G Aut(Sg 3g ), it is sufficient to consider the bistellar 2-moves K46 and k 78 
only. Here 5 8 3 39 := Me^se) and k 7 8(5| i38 ) S| >32 by the map (1, 7, 8, 4, 6)(2, 3). 

The removable edges in Sf 36 are 13,35,58,68,46,24,27, 17. Since (1, 5, 6, 2)(3, 8, 4, 7) 
is an automorphism of Sf 36 , it is sufficient to consider the bistellar 2-moves Ks 8 and kq$ 
only. Here K5s(5| i36 ) = S| 31 and k 68 (S| 36 ) = Sf 30 by the map (1, 6, 4, 8, 2, 5, 7, 3). 

The removable edges in 5| 35 are 13,35,57,71,24,46,68 and 82. Since (1,2,..., 8), 
(1, 8)(2, 7) (3, 6)(4, 5) € Aut(Sf 35 ), it is sufficient to consider the bistellar 2-moves kqs only. 
Here K 68 (Sf 35 ) = Sf 30 by the map (1, 7, 3) (2, 8, 4, 5, 6). This proves the result for j = 0. 

By the same arguments as in the case for j = 0, one proves for the cases for 1 < j 1 < 5. 
We summarize these cases in the diagram given below. Last part follows from the fact that 
none of 5 81 , Sf 3 or 5 8 3 has any removable edges. □ 




c3 c3 c3 

°8,2 D 8,3 D 8,l 

Diagram 1 : Hasse diagram of the poset of the 8-vertex combinatorial 3-manifolds 
(the partial order relation is as defined in Section 2) 

Lemma 4.8. Let Mo, ■ ■ ■ , A/3 be as in the proof of Lemma 3.5. If a 3-pseudomanifold K is 
obtained from a member of Nj by a bistellar 2-move then K is isomorphic to a member of 
Nj+i for < j < 2. Moreover, no bistellar 2-move is possible from a member 0/A3. 

Proof. Recall that A/"o = {Ni, ■ ■ ■ ,^15}. Since there are no degree 3 edges in N\, N2, ^5 
and A@, no bistellar 2-moves are possible from N±, N§, Nq or The degree 3 edges in A 3 
(respectively, in A4) are 14,16,17,36,67 (respectively, 13,35,57,72,24,46,61). But, none 
of these edges is removable. So, bistellar 2-moves are not possible from A 3 or A4. 
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The removable edges in N-j are 12, 14, 24, 56, 57 and 67. Since (1, 2)(6, 7), (1, 2)(5, 6) and 
(1, 5)(2, 6)(3, 8)(4, 7) are automorphisms of Ny, it follows that up to isomorphisms, we only 
have to consider the bistellar 2-move kqj. Here, 7V 16 = kqt(Ny). 

The removable edges in N 8 are 15,17,24,56,57 and 67. Since (1,6)(2,4), (1,6)(5,7), 
(2,4)(5,7) G Aut(A 8 ), we only consider the bistellar 2-moves k 24 , k$q and k 57 . Here, 
N 17 = k 24 (N 8 ), N 18 = k 56 (N 8 ) and N 19 = k 57 (N 8 ). 

The removable edges in N 9 are 12,23,24 and 67. Since (1,4)(6,7) G Aut(7V 9 ), we 
consider only k± 2 , K23 and kqj. Here, N 2 \ = ki 2 (Nq), A23 = k 2 3(Nq) and kqt(Nq) = AT 16 . 

The removable edges in N 10 are 12,14,24,56,57 and 67. Since (1, 7)(2, 5)(3, 8)(4, 6), 
(1,4)(6,7) G Aut(A/"io), we consider the bistellar 2-moves K56 and K57 only. Here, N 2 q = 
«56(-^io) and k 67 {N 10 ) = N w . 

The removable edges of N u are 14, 24, 56, 57 and 67. Since (1, 2)(5, 6)(3, 8) G Aut(iVn), 
we only consider the bistellar 2-moves K44, k§q and kqj. Here, N 22 = ni 4 (Nn), k,z,q(Nh) = 
N 20 and k 67 (N u ) = N 18 (by the map (2,4)(5,7)). 

The removable edges in N l2 are 12, 23, 45 and 57. Here, Ki 2 (N 12 ) = N 22 (by the 
map (2,4,6)), ^3(^12) = iV 23 , ^45(^12) = N 21 (by the map (1, 6, 5, 2, 7, 4)(3, 8)) and 
K57(N 12 ) N 18 (by the map (1,6,7,4)). 

The removable edges in N 13 are 12,23,24,56,57 and 67. Since (1,4)(6,7) G Aut(iVi 3 ), 
we only consider k± 2 , K23, K57 and kqj. Here, ^12(^13) — N 22 (by the map (2,7,5,4)), 
^23(^13) = iV 23 , ^57(^13) = iVis (by the map (1,4)(6, 7)) and ^7(^13) = N 16 . 

The removable edges in N 14 are 38,56,57,67. Since (1, 2, 4)(5, 6, 7)(3, 8) G Aut(iVi 4 ), 
we only consider k^ 8 and K57. Here, N 24 = K3 8 (Ni 4 ) and ^57^14) = Nig. 

The removable edges in JVi 5 are 15, 23, 24, 58. Since (1, 7) (2, 5) (3, 8) (4, 6) G Aut(AT 15 ), we 
only consider the bistellar 2-moves K23 and K24. Here, ^23(^15) = A23 and ^24(^15) = N 2 \ 
(by the map (1, 6, 5, 7, 4)). This proves the result for j = 0. 

By the same arguments as in the case for j = 0, one proves for the cases for j = 1, 2. 
We summarize these cases in the diagram given below. Last part follows from the fact that, 
for Ni G A/3, Ni has no removable edge. □ 




Diagram 2 : Hasse diagram of the poset of all the 3-pseudomanifolds Nj, . . . , A35 

Proof of Corollary 3. Let Sq,...,Sq be as in the proof of Lemma 3.2. Let M be 
an 8- vertex combinatorial 3- manifold. Then, by Theorem 1, there exist bistellar 1-moves 
ka i: ■ ■ ■ , KA m , for some m > 0, such that M\ := KA m (• • • {ka x {M))) is a neighbourly 8- 
vertex 3-pseudomanifold. Since bistellar moves send a combinatorial 3-manifold to a com- 
binatorial 3-manifold, M\ is a combinatorial 3-manifold. Then, by Theorem 2, M\ G <So. 
In other words, M = re ei (- • • (re em (Mi))), where Mi G So and K em : Mi ^ n em (Mi), 
K e% : K ei+1 (- ■ ■ (« em (Mi))) 1 ^ K ei (- ■ ■ (K 6m (Mi))), for 1 < % < m - 1 are bistellar 2-moves. 
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Therefore, by Lemma 4.7, M E So U • • • U The result now follows from Lemma 3.2. □ 

Proof of Corollary 4. Let A/o,...,A/3 be as in the proof of Lemma 3.5. Let M be 
an 8-vertex normal 3-pseudomanifold. Then, by Theorem 1, there exist bistellar 1-moves 
ka x , ■ ■ ■ , KA m , for some m > 0, such that M\ := KA m (- ■ ■ ( K A 1 (M))) is a neighbourly 3- 
pseudomanifold. Since bistellar moves send a normal 3-pseudomanifold to a normal 3- 
pseudomanifold, Mi is normal. Hence, by Theorem 2, Mi G Mo- In other words, M = 
M- • • («e m (Mi))), where Mi G Mo and K 6m : Mi h-> K etn (Mi), ^ : K 6i+1 (- • • (^(A/i))) ^ 
« ej (- • • (/c em (Mi))), for 1 < i < m — 1 are bistellar 2-moves. Therefore, by Lemma 4.8, 
M G No U M U N 2 U A3. The result now follows from Lemma 3.5. □ 
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